package 贪心算法;

import java.util.Arrays;
import java.util.LinkedList;

public class 根据身高重建队列 {
    static class Solution{
        public int[][] reconstructQueue(int[][] people){
            // 身高从大到小排（身高相同k小的站前面）
            Arrays.sort(people,(a,b)->{
                if (a==b){
                    return a[1] - b[1];
                }else {
                   return b[0] - a[0];
                }
            });
            LinkedList<int[]> que = new LinkedList<>();
            for (int[] p :
                    people) {
                que.add(p[1], p);
            }
            return que.toArray(new int[people.length][]);
        }
    }
}
